package DP.Lesson7;

/**
 * https://leetcode-cn.com/problems/frog-jump/
 */
public class FrogJump {

    /**
     * 最简单解法，就是dp。 dp[i][j] 这个方程就错了。。。应该是
     * dp[i][j]应该是 能否从第i块 跳到第j块
     */
    public boolean canCross(int[] stones) {
        int k,n = stones.length;
        if(n == 0) return true;

        boolean[][] dp = new boolean[n+1][n+1];
        dp[0][1] = true;
        for(int i=1; i<n ;++i){//当前第几步
            for(int j=0; j<i; j++){
                k=stones[i]-stones[j]; //要跳的距离
                if(j > 1){

                }
                //能否跳到的过程是
                if(dp[i-1][j-1] && (stones[i-1] + j) > (stones[i] + i) ){

                }
            }
        }

        return true;
    }



    public static void main(String[] args){
        int[] n = new int[]{-1,1,1,1};

    }


}
